Atty. Docket No. CS11407 



Exp. Mail Lbl. EL759668505 



SATELLITE POSITIONING SYSTEM RECER^ER WITH REFERENCE 
OSCILLATOR CIRCUIT AND METHODS THEREFOR 

FIELD OF THE INVENTIONS 

The present inventions relate generally to satellite positioning system 
receivers, for example, location enabled wireless mobile communication devices 
having satellite signal receivers, and more particularly to reference oscillator 
circuits, combinations thereof and methods therefor. 

BACKGROUND OF THE INVENTIONS 

It is well known that accurate internal reference oscillators in satellite 
positioning system receivers, for example NAVSTAR GPS and Glonass receivers, 
reduce satellite signal acquisition times by reducing the Doppler search space. 
Others have therefore endeavored to provide accurate reference oscillators, 
especially low cost oscillators, for satellite positioning system receivers. The 
present inventions also provide accurate reference oscillators suitable for use in 
mobile wireless communication devices. 

U.S. Patent No. 5,654,718 entitled "GPS Receiver Device And Method 
For Calibrating A Temperature Uncompensated Crystal Oscillator", for example, 
discloses the use of stored average characteristic S-curve (Beckmarm) data to 
match reference and GPS oscillator frequencies. U.S. Patent No. 5,654,718 also 
discloses storing temperature frequency offset data for subsequent GPS signal 
acquisition. 

U.S. Patent No. 5,841,396 entitled "GPS Receiver Utilizing A 
Communication Link" discloses the use of a precision carrier frequency signal 
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from a terrestrial network to generate a reference signal for calibrating a local 
oscillator used by a GPS receiver to acquire GPS signals. U.S. Patent No. 6,208,292 
entitled "Position Location With Low Tolerance Oscillator" uses a scheme similar 
to that disclosed in U.S. Patent No. 5,841,396 except that the oscillator correction 
signal is frozen when the GPS receiver makes position determinations. 

U.S. Patent No. 6,122,506 entitled "GSM Cellular Telephone And 
GPS Receiver Combination" discloses the use of a precision carrier frequency 
signal from a terrestrial network to generate a reference signal for controlling a 
synthesizer that provides a local oscillator signal to a GPS receiver. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The various aspects, features and advantages of the present 
invention will become more fully apparent to those having ordinary skill in the art 
upon careful consideration of the following Detailed Description of the Invention 
with the accompanying drawings described below. _ 

FIG. 1 is a schematic block diagram of an exemplary location enabled 
mobile wireless commimications device. 

FIG. 2 is a schematic block diagram of an exemplary circuit logic 
diagram for determining oscillator frequency error. 

FIG. 3 is another schematic block diagram of an exemplary circuit 
logic diagram for determining oscillator frequency error. 

FIG. 4 is a frequency error versus time plot. 

FIG. 5 is a frequency error versus time plot. 
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DETAILED DESCRIPTION OF THE INVENTIONS 

FIG. 1 illustrates generally a location enabled mobile wireless 
communication 10 device comprising an RF receiver 20 for receiving signals 
emitted from a terrestrial or satellite-based communications network, a satellite 
positioning system receiver 30, which is a GPS receiver in the exemplary 
embodiment, and a shared oscillator 40. In other embodiments, the oscillator is 
not shared. The oscillator may be compensated or uncompensated. 

The mobile wireless communication device 10 may be a cellular 
telephone handset, a one-way or two-way pager, a wireless enabled laptop 
computer, personal digital assistant (PDA), or some other one-way or two-way 
wireless commimication device. The invention is also applicable to location 
enabled mobile wireless RF receivers integrated with a GPS receiver. 

In FIG. 1, the oscillator 40 is coupled to the RF receiver 20 and to the 
GPS receiver 30 by corresponding synthesizers 22 and 32, respectively. The 
synthesizers 22 and 32 multiply the oscillator frequency signal 40 by different 
constants to produce local oscillator reference signals used in traditional down 
converter receivers 20 and 30. The synthesizers can be programmable in nature; 
able to generate much different input-to-output frequency multiplication factors 
such as the case with a fractional-N synthesizer. This is useful to allow for a choice 
of many possible reference oscillator frequencies for oscillator 40. The synthesizers 
22 and 32 can also be fixed in nature, each producing a unique fixed multiplication 
factor that is optimum for the GPS receiver and the communications receiver. A 
fixed synthesizer can be accomplished with an integer frequency multiplication, or 
with a fixed synthesizer such as a phased lock loop formed with a voltage 
controlled oscillator, fixed divider, phase comparator, and loop filter. For the case 
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of a programmable synthesizer, the synthesizer can be programmable by use of a 
local microprocessor. 

An automatic frequency controller (AFC) 50 receives a frequency 
error signal 55 from the receiver 20 and provides a frequency tuning control signal 
to the synthesizer 22, which tends to correct the frequency error measurement at 
the input to the AFC. The frequency error signal 55 represents the difference 
between a signal received from the network 61 and the output of the synthesizer 
22. The AFC function forms a feedback control loop via path 57 in order to adjust 
the synthesizer 22 multiplication factor so that the frequency error signal 55 is at or 
near zero frequency error. The synthesizer multiplication factor is adjustable by a 
digital frequency control word (Wi) 57. The frequency control word for the 
synthesizer 22 is generally adjusted by a microprocessor (not shown) or by fixed 
hardware elements based in the AFC function 50. The typical update rate for 
adjusting the synthesizer is about 1.2 seconds. Consequently, a series of 
frequency control words is presented to the synthesizer 22, each control word 
separated in time from the previous by about 1.2 seconds. 

In many communications networks such as cellular telephones and 
others such as 2 way pagers, the signal transmitted from the network 61 is 
required to be within a certain frequency range of a target frequency. For 
example, for terrestrial CDMA cellular telephone systems, the carrier frequency of 
the signal is required to be within a tolerance of about 0.05 PPM (parts per million) 
of a target frequency. 

The present invention uses precise carrier frequency signals to 
calibrate the oscillator 40 once the AFC function makes its adjustments to 
synthesizer 22. That is, as soon as the AFC function adjusts the frequency error 
signal 55 at or near zero, then the frequency control word Wi prograrruned into the 
synthesizer 22 at that time can be used to "know" the absolute frequency of the 
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reference oscillator 40 to the sanae frequency tolerance, that being 0.05 PPM for a 
CDMA signal. Since, in some embodiments, the same reference oscillator is used 
to drive the GPS receiver, the precisely known frequency due to AFC tuning can 
be used to shorten the frequency search range for acquiring GPS satellites. This 
reduced frequency search range allows for a reduced GPS signal acquisition time, 
as disclosed in U.S. Patent No. 6,122,506. 

A GPS receiver, by itself, has a built-in method of measuring the 
error in the frequency of a local oscillator when the GPS receiver can acquire 
enough satellites for a position fix. After the GPS receiver acquires a sufficient 
number of satellites for fix, a natural output of the navigation solution is the time 
error of the local clock and the frequency error of that same clock. GPS is one of 
the best measuring tools of frequency and time error as each satellite signal is 
based on a composite of several Cesium reference oscillators with a combined 
stability of about 1 part in lO^^. 

Once the GPS receiver locks onto the satellite-transmitted signals and 
computes position /velocity, the high accuracy and stability of the GPS satellite 
clock can be translated into knowledge of the GPS receiver's reference oscillator 
time and frequency offset to approximately the same degree of accuracy 
(geometry, the received signal levels, receiver thermal noise, noise figure, and 
implementation losses contribute to a reduction in the measurement accuracy). 
When a GPS receiver achieves lock on a sufficient number of satellites for a fix, the 
navigation solution measurement of the frequency offset of the reference oscillator 
is very accurate, on the order of one or two cycles out of the 1575.42 MHz of the L- 
band GPS carrier signal. This represents an absolute frequency measurement 
accuracy that is approximately 0.005 to 0.01 PPM, or five to ten times better than 
that achievable from a CDMA or any other cellular or wireless communications 
network reference signal. As such, in a system that can observe both GPS signals 
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and wireless corrimunications network reference signals, the better measurement 
is obtained directly from GPS itself when GPS is available. When GPS is not 
available, then the only measiirement available is from the wireless 
communications network reference signal. 

A GPS receiver can also measure a frequency error of the reference 
oscillator when only one satellite is available. The receiver must have knowledge 
of its approximate location for this to work (say, within 10 km or so) and know 
time in order to predict the satellite Doppler to the at-least one satellite. When the 
receiver locks onto one satellite, a measured Doppler to the one satellite is 
available from the receiver's signal tracking loop. The difference of the predicted 
and measured Doppler value represents the oscillator-offset frequency if the 
receiver is stationary. If the receiver is not substantially stationary, then the 
unknown velocity of the receiver in the direction of the satellite will corrupt the 
Doppler measurement to the degree of up to 5 Hz per meter per second of 
velocity. Alternately, if the satellite is nearly overhead, then the Doppler 
measurement will not be affected by any lateral velocity component and thus it 
can be used more effectively to predict the reference oscillator offset frequency. It 
is preferred to use the highest satellite in the sky to minimize the effect of any 
receiver motion on the Doppler measurement. The receiver can predict the 
elevation angle of each satellite with a locally stored copy of the satellite almanac 
or ephemeris data and thus measure the possible reduction in the measured 
Doppler accuracy given some assumption on the maximum velocity of the 
receiver will experience. 

According to one aspect of the invention, the two measurement 
sources can work cooperatively in the following marmer, without having to use 
the absolute frequency error information derived from the wireless 
communications network reference signal. The change in the frequency error 
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measurement as derived from observation of the wireless commurucations 
network reference signal is used and added to an absolute frequency error 
measurement derived from the satellite positioning system receiver. 

In one embodiment illustrated in FIG. 2, an initial or first frequency 
error is determined by summing a reference satellite positioning system receiver 
based oscillator frequency error (F^) with a change (deltFreq) in an RF signal based 
frequency error of the oscillator according to the following expression: 

Freq^^o^ = Fo + deltFreq Eq. (1) 

In the exemplary embodiment, the RF signal based frequency error is 
a cellular network based frequency error, but in other embodiments it could be 
any other relatively precise RF signal, for example a television or radio broadcast 
signal. 

The variable deltFreq is expressed in terms of an AFC control word, 
Wi, as follows: 

deltFreq = K*(Wi-W^) 

Where Wo is an AFC tuning word corresponding to a reference cellular network 
based frequency error of the oscillator measured in the past, Wi is an AFC tuning 
word corresponding to a current cellialar network based frequency error of the 
oscillator, and K is a proportionality factor' that converts the AFC tuning or control 
word quantum steps into units of frequency. Thus in the exemplary embodiment. 
Equation (1) is expressed as follows: 



Freq,^^, = F, + K*(Wi-WJ 
7 



Eq. (2) 
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The reference cellular network based frequency error AFC control 
word (Wo) and the reference satellite positioning system receiver based frequency 
error (Fo) are measured at the same time upon determining a satellite positioning 
system based position fix, for example a first GPS position fix measured at the end 
of the factory assembly line prior to shipping. The satellite positioning system 
position fix forms the basis for determining the reference satellite positioning 
system receiver based frequency error (Fo), and is substantially better than a 
cellular network infrastructure based oscillator frequency error determination. A 
GPS based frequency error determination, for example, will be better than one or 
two carrier cycles out of the 1.575 GHz waveform. 

The reference cellular network based frequency error control word 
(Wo) and the reference satellite positioning system receiver based frequency error 
(Fo) are preferably stored on the device for subsequent use in determining the 
frequency error of the oscillator according to Equation (2) over the useful life of the 
device. 

In FIG. 2, the reference cellular network based frequency error AFC 
control word (W^) is stored at block 210 based upon a CDMA infrastructure signal 
or other wireless commimications network signal, to which the RF receiver must 
be tuned by better than 0.05 parts per million (PPM). The reference satellite 
positioning system receiver based frequency error (Fo) is stored at block 220 based 
on a first GPS position solution. The terms Wo and Fo are measured and stored 
simultaneously when the GPS first fix is obtained and when the wireless 
communications network AFC tuning function measurements are available. Fo 
and Wo are measured at the same time. 

In FIG. 2, a subsequent reference cellular network based frequency 
error AFC control word (Wi) determination is differenced with the reference 
cellular network based frequency error AFC control word (W^) at 230 and scaled 
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at 240 to determine the change in the wireless network signal based frequency 
error of the oscillator, which is summed at 250 to determine the current frequency 
error of the oscillator. In FIG. 1, this information is processed by a processor-based 
algorithm 12. 

The frequency error determined by Equations (1) or (2) may thus be 
used to compensate the GPS signal acquisition algorithm with precise knowledge 
of the frequency of the oscillator. The frequency error of the oscillator determined 
by these equations may be used to acquire satellite positioning system satellites 
more quickly, for example by a GPS acquisition algorithm at block 60 in FIG. 1. 
GPS acquisition algorithms are known generally by those having ordinary skill in 
the art, as disclosed, for example, by Bradford Parkinson et al. in "Global 
Positioning System: Theory and Applications Volume 1", on page 367. Generally 
the more accurately that the acquisition algorithm "knows" the reference oscillator 
frequency, the faster the algorithm can detect the GPS satellite signals because the 
search space in the Doppler dimension is reduced. 

According to another aspect of the invention, a time rate of change of 
the frequency error is determined and used to aid the GPS satellite acquisition 
algorithm. In an apphcation in which the reference oscillator 40 is an 
imcompensated crystal oscillator, the frequency of the reference oscillator can 
change rapidly as a function of temperature change. For example, if the 
uncompensated reference oscillator is in a wireless communications device that 
has been at room temperature for a long time (thermal equilibrium achieved), then 
the time rate of change of the reference oscillator frequency will be small or zero. 
If, however, the wireless communications device is moved to a different 
environment in which the ambient temperature is substantially hotter or colder 
(example, taking it outside on a hot or cold day), the temperature gradient on the 
reference oscillator crystal will shift the frequency up or down until thermal 
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equilibrium is again reached. The wireless corrununications device has a direct 
observation of the change in frequency due to the temperature gradient on the 
crystal by observing the sequence of AFC tuning adjustments, that is, the sequence 
of Wi corrections 57 shown in FIG. 1. The rate of change of the oscillator 
frequency can be measured by the equation 

dF/dT = K(Wi - Wi-i) / dT (Eq. 3) 

wherein the current Wi control word is subtracted from the previous Wi control 
word (i.e., Wi-i) and the difference is multiplied by the constant K discussed 
above, and then divided by the time interval between the two successive 
measurements. As mentioned earlier, typical AFC loop updates occur at 1.2 
seconds in cellular handsets. In a different embodiment, the AFC function itself 
can estimate the time rate of change of the frequency directly. In yet another 
embodiment, the time rate of change of Equation 2 can be measured from time 
separated estimates. Any of these methods can produce a rate of change of the 
reference oscillator frequency. 

Fig. 4 shows a plot of the frequency of an uncompensated crystal 
oscillator under the case where the crystal temperature is changing. Curve 1 
shows the absolute frequency error of the reference oscillator during the condition 
of a temperature gradient. The absolute frequency offset of the oscillator follows a 
ramp as described by curve 1. Curve 2 describes the effects of AFC function's 1.2- 
second update cycle on its ability to estimate and follow the temperature gradient 
induced ramp on the crystal oscillator output frequency. The AFC function 
measures an average error between the received network reference signal (61 in 
FIG. 1) and the oscillator 40. At the 1.2-second rate, the AFC function writes a 
synthesizer control word Wi, in which the synthesizer is stepped to a different 
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frequency and then held constant until the next 1.2-second cycle is complete. 
Thus, the output of the synthesizer 22 follows the general shape of curve 1, but 
does so with a stair-step shape. 

In FIG. 4, curve 3 shows the error in the estimate of the reference 
oscillator frequency based only on measurements of the Wi parameter. The shape 
of curve 3 follows a saw-tooth pattern in which the error is small just after an AFC 
adjustment, and grows to a substantial value just before the next adjustment. 
During rapid heating and cooling of an uncompensated oscillator, the size of the 
sawtooth peaks, when multiplied up to GPS frequencies, can add tens to hundreds 
of cycles per second of additional satellite Doppler. Detecting GPS signals with 
such a periodic sawtooth frequency modulation added to the signal is very 
difficult. Detecting GPS satellites in weak signal environments requires narrow 
frequency bandwidth integration with coherent integration periods of 20 
milliseconds or more followed by non-coherent integration of up to several 
seconds. The detection period is longer than the cycle time of the sawtooth, so one 
or more complete cycles of the sawtooth waveform may be impinged on the 
signal. The 20-millisecond coherent integration periods have an effective 
bandwidth of only 50 Hz. Any frequency modulation on the signal of more than 
+/- 25 Hz from the receiver "tuned to" frequency will highly attenuate the signal 
and make detection difficult or impossible. When the peaks of the sawtooth FM 
modulation exceed a substantial fraction of 50 Hz (when multiplied to L-band) 
then the ability of the receiver to detect weak signals is greatly hampered due to 
the outside-the-band width integration; In' addition, demodulation of the Bi-phase 
50 BPS satellite-transmitted data sequence is also very difficult as the frequency 
modulation rotates the Bi-phase signal making it difficult to track. Consequently, 
a method of smoothing out the sawtooth error function is necessary when using 
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equation 2 and the relatively slow periodic AFC timing adjustments Wi to predict 
the imcompensated oscillator frequency. 

This is accomplished by using the rate of change of frequency 
parameter of. Equation. 3. The rate-of-change of frequency parameter can be used 
to stair-step the GPS satellite Doppler NCO frequency estimate at a rate much 
more rapid than the 1.2-second cycle time of the AFC fimction. For example, the 
rate-of-change can be used to step-change the GPS satellite Doppler NCO 
frequency word at 1-millisecond increments at a rate consistent with the rate-of- 
change parameter. This allows the GPS satellite Doppler NCO frequency to follow 
the shape of the original imcompensated reference oscillator (curve 1 in Fig. 4) 
much more closely and greatly reduces the stair-step action shown on curve 3 of 
FIG. 4. 

Fig. 5 shows the results of this process. Curve 1 of Fig. 5 shows the 
original sawtooth error pattern; that is, the same as curve 3 of Fig. 4. Curve 2 of 
Fig. 5 shows the effect of applying the rate-of-change parameter on the composite 
error curve. As can be seen, the sawtooth pattern is greatly reduced, allowing the 
frequency error to remain xmdev ten Hz or so with discrete steps of under 2 Hz. 
The frequency error is the difference between the received signal under the 
influence of the ramping reference oscillator frequency and the GPS satellite 
Doppler NCO frequency. Under the condition of curve 2 of Fig. 5, it is possible to 
track the signal and demodulate the satellite transmitted 50 bit per second bi- 
phase modulated data sequence. 

It should also be noted that the second derivative of frequency with 
respect to time could also be included in the formulation of the frequency estimate 
in order to improve and reduce the errors further. Measuring the rate of change of 
the rate of change parameter, and including a second-order term in the 
formulation would accomplish this. However, this has not been deemed 
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necessary. A first order estimator is generally sufficient for GPS when using an 
uncompensated oscillator. 

According to another aspect of the invention, a time rate of change of 
the frequency error is determined based upon a first frequency error, and 
thereafter a subsequent frequency error is determined based on the time rate of 
change of frequency error and first frequency error. In FIG. 2, the time rate of 
change of the frequency error is determined at block 260, for example by 
evaluating the time derivative of the first frequency error. The oscillator may thus 
be compensated based on the frequency error and based on upon time rate of 
change of the frequency error. The time rate of change of the frequency error may 
also be used by an acquisition algorithm to acquire satellites more quickly, by 
driving the Satellite Doppler NCO frequency estimate with a frequency ramp 
proportional to the time rate of change of the frequency error. 

According to another aspect of the invention, the time rate of change 
of frequency error may be based on a time rate of change of temperature. Thus in 
FIG. 1, a temperature sensor 70 provides temperature sensor information used by 
the processor based algorithm 12 or to some other means, which determines a 
temperature based time rate of change of frequency error of the oscillator. 

In FIG. 3, the temperature based time rate of change of the oscillator 
frequency error is based on Beckmann curve data 310 or temperature versus 
frequency data for oscillator crystals and/or based on corresponding learning 
curve data 320, relative to inputs from a temperature sensor 340. Beckmarm curve 
and learning curve data are summed at 340, which is also fed back to update the 
learning curve data. 

In one embodiment, the learning curve date is updated based upon 
the frequency error measurement data, and in another embodiment the learning 
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curve data is updated based upon satellite positioning system measurement data, 
either alone or with the frequency error measurement data. 

In FIG. 3, for example, the summed Beckmann curve and learning 
curve data are summed with frequency error data at block 350, and the summed 
output from adder 350 is used to update the learning curve data. Similarly, the 
GPS error measurements are sununed at block 360, and the corresponding error 
signal is used to update the learning curve data. The lower portion of FIG. 3 
corresponds to that in FIG. 2. 

According to another aspect of the invention, the frequency error 
measurement data and the satellite positiorung measurement data used to update 
the learrung curve data is weighted based upon it reliability and /or quality. 
Updating the learning curve data based on the AFC tuning word permits updates 
without the need for GPS location fixes, which is desirable since GPS based 
location fixes are likely to be few and far between, and in some cases may be 
updated only when making a 911 call. Also, the AFC timing word based update 
of the learrung curve data allows for more rapid learning across the entire 
operating temperature region of the oscillator, thus enabling more rapid time to 
first location fix at times when network signals are unavailable. 

In FIG. 3, for example, the weights and are adjusted to update 
the learning curve data with GPS measurement data only, or with AFC timing 
measurement data only, or with a blend of both. The relative weights may be 
determined based upon the reliability and /or quality of the GPS location solution 
and the AFC tuning function. For example, the AFC tuning word may perform 
poorly in the presence of a weak network signal, which is typical near the service 
area fringe. Similarly, GPS oscillator frequency measurement is dependent on 
signal level, satellite geometry and number, multi-path, etc., all of which may be 
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measured to determine the optimal weight attributed to the GPS based learning 
curve update data. 

The frequency error may, for example, be determined by Equations 
(1) or (2), as discussed above. Alternatively, the frequency error may be 
determined by some other means, for example any prior art frequency error 
determination means. 

The frequency error of the oscillator, whether compensated or not, 
may thus be determined based on the temperature based time rate of change of 
frequency error and a prior frequency error determination. The frequency error of 
the oscillator may also be determined based on the prior frequency error, the 
temperature based time rate of change of frequency error, and the time rate of 
change of frequency error as determined above. 

While the present inventions and what is considered presently to be 
the best modes thereof have been described in a manner that establishes 
possession thereof by the inventors and that enables those of ordinary skill in the 
art to make and use the inventions, it will be imderstood and appreciated that 
there are many equivalents to the exemplary embodiments disclosed herein and 
that myriad modifications and variations may be made thereto without departing 
from the scope and spirit of the inventions, which are to be limited not by the 
exemplary embodiments but by the appended claims. 
What is claimed is: 
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